package algorithm.linetable.array;

public class ArrayDistinct2 {
    public int sortdistinct(int[] array){
        //先对数组排序

        int i,j,temp,index,count;
        for(i=0;i<array.length;i++){
            for(j=i+1;j<array.length;j++){
                if(array[i]>array[j]){
                    temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;

                }
            }
        }
        System.out.println("after");
        for (i=0;i<array.length;i++) {

            System.out.print(array[i]+" ");

        }
        System.out.println("hello");
        //去重思路，先对数组循环，每循环一次判断一次
        //第一次循环，当前循环元素和第一个元素值相比较，如果不相等，把当前元素的值赋给第二个元素，然后index往后移
        //以此类推，循环结束后，返回不重复的数组长度index
        index = 2;
        for(i=2;i<array.length;i++){
            if(array[i] != array[index-2]){
                array[index++] = array[i];
            }

        }

        for(i=0;i<index;i++){
            System.out.print(array[i]+" ");
        }
        return index;
    }


    public static void main(String[] args) {
        ArrayDistinct2 aydt = new ArrayDistinct2();
        int[] test={1,1,1,1,2,3,3};
        aydt.sortdistinct(test);
    }
}
